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基于 改进 蚊 群 算法 的 无 人 飞行 器 航 迹 规划 


能 瑜 饶 跃 东 
(桂林 空军 学 院 桂林 541003) 


摘 要 无 人 飞行 器 航 迹 规划 是 现代 战争 中 实施 远程 精确 打击 ,提高 飞行 器 实际 作战 效能 的 关键 技术 。 蚁 群 算法 作为 
一 种 启发 式 仿生 优化 算法 ,能 够 有 效应 用 于 航 迹 规划 中 。 针 对 基本 蚁 群 算法 在 应 用 中 容易 过 早 陷 入 局 部 最 优 解 这 一 缺点 ， 
提出 自 适 应 动态 双 种 群 蚁 群 算法 的 改进 策略 ,通过 信息 素 的 震荡 变化 和 挥发 系数 的 自 适应 调整 ,扩大 搜索 空间 ,提高 算法 搜 
索 的 全 局 性 。 并 将 改进 后 的 算法 应 用 于 无 人 飞行 器 航 迹 规划 ,通过 实验 仿真 ,证 明了 此 改进 算法 在 航 迹 规划 应 用 中 的 可 行 
性 和 有 效 性 。 

关键 词 。 航 迹 规 划 ; 蚁 群 算法 ; 自 适应 ; 信息 素 
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Route Planning of UAV Based on Improved Ant Colony Algorithm 


Xiong Yu Rao Yuedong 
(Guilin Air Force Academy, Guilin 541003) 


Abstract Route planning of UAV is an important technique in long-range precision strikes and improve the combat ef- 
fectiveness of aircraft. Ant colony algorithm as a heuristic bionic optimization algorithm can be effectively applied to route 
planning. The prominent shortcoming of the basic ant colony algorithm is easily trapped into local optimal solution. Adaptive 
dynamic dual population ant colony algorithm is proposed in this paper in order to solve this problem. The concussion change 


of the pheromone and the adaptive adjustments of the volatile coefficient can expand the search space and improve the overall 


searching performance. It is proved that the aigorithm is feasible and effective in the route planning simulation. 
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1 引言 


无 人 飞行 器 (UAV, Unmanned Aerial Vehi- 
cle) 航 迹 规划 主要 是 指 在 综合 考虑 无 人 飞行 器 机 动 
性 能 环境 地 形 、 油 耗 代价 .威胁 代价 等 诸多 特定 约 
束 条 件 下 ,在 出 发 地 和 目的 地 之 间 寻 找到 一 条 满足 
某 种 性 能 指标 的 最 优 或 最 满意 的 飞行 轨迹 。 在 现 
代 战 争 中 , 航 迹 规划 作为 实施 远程 精确 打击 ,提高 
飞行 器 实际 作战 效能 的 关键 技术 ,已 经 被 广泛 应 用 
于 无 人 飞行 器 导航 系统 中 ,并 且 受 到 世界 各 国 的 关 
注 口 。 

蚁 群 算 法 (Ant Colony Optimization algo- 
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rithm,ACO) 是 由 意大利 学 者 Marco Dorigo 等 人 
在 20 世纪 90 年 代 初 通过 模拟 自然 界 中 蚂蚁 集体 
页 食 的 行为 而 提出 的 一 种 基于 种 群 的 启发 式 仿 生 
类 算法 ,最 早 成 功 应 用 于 解决 TSP 问题 2 人。 和 
其 他 算法 相 比 , 蚁 群 算法 具有 分 布 式 计算 ,信息 正 
反馈 , 鲁 棒 性 强 等 特点 。 本 文 在 基本 蚁 群 算法 的 基 
础 上 ,提出 动态 自 适 应 双 种 群 蚁 群 算法 的 改进 策 
略 ,并 将 改进 后 的 算法 应 用 于 无 人 飞行 器 航 迹 规 
划 。 


2 航 迹 规划 性 能 指标 的 确立 
在 无 人 飞行 器 航 迹 规划 过 程 中 ,评价 规划 质量 
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的 好 坏 需 要 综合 考虑 飞行 距离 ,飞行 油耗 ,环境 地 
形 , 敌 方 威胁 等 诸多 约束 因素 。 为 了 能 表示 航 迹 规 
划 的 综合 性 能 ,需要 将 各 方面 的 约束 因素 按照 某 种 
标准 转化 为 可 直接 计算 比较 的 量 值 , 然 后 再 确定 各 
个 单项 指标 在 综合 指标 中 的 权重 ,最 后 得 到 一 个 表 
征 航 迹 规划 综合 代价 指标 的 量 值 。 航 迹 规 划 的 实 
质 上 就 是 求解 每 条 航 迹 的 综合 代价 表征 值 ,然后 选 
择 出 综合 代价 表征 值 最 优 的 那 条 航 迹 。 
2.1 航 迹 综合 代价 

为 了 减 小 航 迹 规划 空间 规模 ,首先 假设 无 人 飞 
行 器 在 任务 执行 过 程 中 保持 飞行 高 度 和 速度 不 变 ， 
并 且 假 设 敌 方 防御 区 域 地 形 良好 ,无 地 形 威胁 。 那 
么 , 航 迹 规划 的 约束 因素 就 会 减少 为 一 个 水 平 航路 
(二 维 航路 ) 的 优化 问题 中 。 此 时 , 航 迹 的 综合 代价 
性 能 指标 可 表示 为 最 小 油耗 和 最 小 威胁 加 权 ,然后 
在 所 经 航路 上 的 积分 的 计算 方法 ,其 综合 代价 函数 
可 表示 为 : 


下 二 二 | Dev 十 )o jadt 


A 十 7 三 1 
式 中 ,下 表示 航 迹 规划 综合 性 能 指标 的 代价 函数 ,L 
表示 飞行 器 所 飞行 航 迹 的 长 度 ,wy 表示 油耗 代价 ， 
w: 表 示威 胁 代价 。4,Y 分 别 表示 油耗 代价 和 威胁 代 
价 的 权重 系数 , 因 这 里 只 考虑 这 两 个 约束 条 件 , 所 
以 1,7 的 和 为 1。 它 们 的 大 小 反映 了 在 进行 航 迹 规 
划 时 做 出 的 倾 回 性 选择 ,者 此 时 侧重 考虑 油耗 代 
价 , 则 4 较 大 ,7 较 小 , 若 侧 重 考虑 雷达 等 威胁 代 
价 , 则 1 较 小 ,7 较 大 。 在 航 迹 规划 节点 搜索 过 程 
中 ,对 于 第 ; 条 边 上 的 代价 函数 ,可 由 综合 代价 函 
数 下 得 出 为 : 
F;=Awp 十 Yow 
i 
此 时 ,F; 表 示 每 条 边 上 的 性 能 指标 代价 函数 ,wp， 
ws 分 别 表 示 规 划 航 迹 每 条 边 上 的 的 油耗 代价 和 威 
胁 代价 。4,Y 同样 表示 油耗 代价 和 威胁 代价 的 权 
重 系数 ,所 以 和 仍然 为 1。 
2.2 油耗 代价 
由 于 我 们 已 经 假设 无 人 飞行 器 在 飞行 过 程 中 
保持 高 度 和 速度 不 变 , 并 且 不 需 考虑 敌 方 防御 区 域 
的 地 形 威胁 ,所 以 油耗 代价 就 应 和 飞行 的 航 迹 长 度 
区 成 正比 ,或 者 说 wr 应 是 工 的 函数 。 
w=eXL 
=exX; 
式 中 s 为 油耗 代价 和 航 迹 长 度 之 间 的 系数 比 ,元 为 


(1) 


(2) 


(3) 
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飞行 航 迹 节点 间 各 边 的 长 度 。 为 了 简化 计算 ,我 们 
可 假设 e 为 1, 用 飞行 航 迹 的 长 度 代 替 油耗 代价 , 即 
w=L;wi =L;. 
2.3 威胁 代价 

为 了 简化 计算 ,假定 在 待 规划 航 迹 任 务 环境 下 
只 存在 雷达 威胁 , 且 各 雷达 之 间 互 不 影响 ,无 人 飞 
行 器 具有 相同 的 雷达 反射 截面 。 则 此 时 飞行 器 在 
空间 中 某 个 位 置 X 所 受到 的 第 ; 个 雷达 的 威胁 代 
价 愉 与 飞行 器 与 该 雷达 间 的 距离 有 关 , 其 强度 与 其 
到 雷达 的 距离 的 四 次 方 成 反比 it 。 

ws (x)=K;/(d))’ (4) 
式 中 Kj; 为 反映 第 j 个 威胁 的 强度 参数 ,为 了 简化 
计算 , 取 Kj; 为 1,di 表 示 无 人 飞行 器 到 敌 方 阵地 雷 
达 7 的 距离 。 在 实际 计算 中 ,第 i 条 航 迹 边 威胁 代 
价 的 计算 理论 上 需要 沿 第 i 段 航 迹 进行 积分 。 为 
减少 计算 量 ,本 文采 用 只 计算 航 迹 段 上 的 若干 个 点 
的 威胁 代价 的 和 。 在 第 i 条 航 迹 边 上 取 九 个 等 分 
段 点 上 ;/10、2L;/10、3L:/10、…… .9L;/10 将 第 i 条 
航 迹 边 等 分 成 十 段 , 则 第 i 条 航 迹 边 威胁 代价 的 近 
似 计算 公式 如 : 


n 


Wa =], >») [os (L;/10) ws (2L./10) 


j=1 


十 … 十 or (9L:/10) 1] (5) 
式 中 ,LL; 表 示 第 i 条 航 迹 边 的 长 度 ,n 表示 已 知 雷达 
威胁 的 个 数 。 根 据 式 (4) ,wj (五 /10) 可 表示 为 1/ 
(duoii)*( 取 式 (4) 中 Kj 为 1), 即 第 i 条 边 的 1/10 
处 的 点 距离 第 7 个 威胁 点 的 距离 ,其 余 的 点 以 此 类 
推 。 


3 ”基本 蚁 群 算法 航 迹 规划 应 用 


将 基本 蚁 群 算法 应 用 于 航 迹 规划 中 时 ,首先 将 
航 迹 空间 进行 网 格 划分 ,然后 把 m 只 蚂蚁 放置 于 
航 迹 规划 的 起 始点 ,通过 状态 转移 规则 ,使 每 只 蚂 
蚁 从 一 个 状态 (一 个 节点 ) 转 移 到 另 一 个 状态 ( 另 一 
个 节点 ), 直到 最 终 达 到 目标 点 ,完成 一 条 候选 航 
路 , 即 航 迹 规划 问题 的 一 个 可 行 解 。 当 所 有 蚂蚁 都 
完成 了 各 自 的 候选 航路 选择 后 ,再 利用 信息 素 更 新 
规则 ,将 蚂蚁 所 经 过 路 径 上 的 信息 素 进行 更 新 。 通 
过 更 新 ,引导 蚂蚁 最 终 能 迭代 搜索 到 航 迹 规划 的 最 
优 解 。 
3.1 航路 的 生成 

如 图 1 所 示 , 假 设 无 人 飞行 器 的 起 始点 为 S， 
进攻 目标 点 为 G。 首 先 对 航 迹 空间 进行 网 格 划 分 ， 
飞行 器 按照 网 格 的 交点 (节点 ) 生 成 飞行 航 迹 的 位 
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置 点 。 如 图 所 示 , 除 了 搜索 范围 边界 的 节点 (如 S， 
G) 指 向 与 其 相 邻 的 其 他 五 个 节点 外 ,其 它 节 点 均 
指向 相 邻 的 八 个 节点 。 所 以 在 搜索 过 程 中 , 除 边 界 
节点 外 ,中 间 航 迹 点 均 可 向 八 个 方向 搜索 转移 , 即 
均 有 八 个 候选 转移 节点 。 根 据 状态 转移 规则 计算 
出 八 个 节点 的 转移 概率 并 转移 到 下 一 个 节点 ,直至 
蚁 群 到 达 目 标点 完成 最 后 搜索 并 生成 候选 航路 。 
























































图 1 航 迹 网 格 划分 图 
3.2 状态 转移 规则 
如 果 蚂 蚊 当 前 位 于 航 迹 位 置 点 x, 人 允许 转移 航 
迹 节 点 的 集合 为 allowedi , 则 从 航 迹 节 点 了 转移 到 
航 迹 点 节 * 的 状态 转移 概率 公式 已 如 下 所 示 : 
加 (CryS) 一 
[rr,s) [nCr,s) 8 





if allowed 
>) [rlr,s) LyCr,s) 8 SO 


sE allowed,, 


0 otherwise 
| 
六 5) 一 天 (六 (6) 


式 中 ,Pi(r,s) 表 示 昭 蚁 由 节点 7 转移 到 节点 s 的 
状态 转移 概率 ;tCr,s) 表 示 处 于 节点 r 和 s 之 间 的 
航 迹 边 (r,s) 上 的 信息 素 强 度 ,mCr,s) 为 启发 函数 ， 
表示 节点 3 对 节点 7 的 能 见 度 。 在 航 迹 规划 中 ,7 
(r,s) 的 值 设 定 为 1/F ,Fs 表示 航 迹 边 (r,s) 的 
综合 代价 ;alliowed 表示 允许 转移 航 迹 节点 的 集 
合 , 即 节点 + 所 有 相 邻 可 行 节点 的 集合 ;a,B 作 为 控 
制 参 数 用 来 控制 信息 素 强度 和 能 见 度 的 相对 重要 
性 。 
3.3 信息 素 更 新 规则 

当 蚂 蚁 完成 一 次 迭代 搜索 ,找到 一 条 航 迹 规划 
可 行 航 迹 后 ,需要 对 当前 所 经 过 路 径 上 的 信息 素 进 
行 一 次 全 局 更 新 。 其 更 新 规则 如 下 : 

rr 3) 一 (1 一 0)rGrys) 十 OArCr,s) 


Ar(r, 5 一 >) Ar (r,s) 
k=1 
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pe if (r,s)Etour done by ant & 


0 otherwise 

式 中 ,p 表示 信息 素 挥 发 系数 ,下 表示 蚂蚁 选择 
航路 的 综合 代价 ,Q 为 常数 。 

同时 ,为 了 使 算法 能 够 更 快 更 好 地 搜索 到 最 优 
解 , 还 需要 对 最 小 航路 代价 的 蚂蚁 走 过 的 路 径 进行 
一 次 信息 素 更 新 ,以 分 配 更 多 的 信息 素 到 具有 更 小 
威胁 代价 的 航 迹 边 上 。 其 更 新 规则 如 下 : 

rr 3) 一 (1 一 0)r(rys) 十 OAre (r,s) 


QQ 
oo i{ (r,s) Ebest tour ey 


0 otherwise 


式 中 ,Fos 表示 当前 最 小 的 航路 代价 。 


4 改进 蚁 群 算法 航 迹 规划 应 用 
4.1 算法 改进 思路 

基本 蚁 群 算法 容易 陷入 局 部 最 优 解 ,是 其 较为 
突出 的 缺点 。 产 生 这 一 现象 的 根本 原因 是 局 部 路 径 
上 的 信息 素 过 量 堆积 ,造成 该 路 径 和 其 他 路 径 之 间 
的 信息 素 差 异 加 大 ,从 而 使 得 后 续 的 蚂蚁 都 会 集中 
到 这 一 条 路 径 上 ,造成 一 种 堵塞 和 停滞 现象 ,表现 在 
算法 求解 结果 上 就 是 导致 算法 早熟 和 局 部 收敛 。 因 
此 ,如 何 控 制 信息 素 浓度 ,在 算法 收敛 速度 和 收敛 空 
间 之 间 找 到 平衡 点 就 成 为 蚁 群 算法 优化 的 关键 。 

定义 :在 算法 和 迭代 过 程 中 , 当 求 出 的 最 优 解 出 
现 连 续 p(y 为 常数 ) 代 相同 时 , 则 认为 算法 求解 陷 
人 可 能 局 部 最 优 。 
4.1.1 双 种 群 蚁 群 搜索 

针对 单一 种 群 蚁 群 迭代 时 ,由 于 信息 素 正 反馈 
机 制 容易 导致 算法 早熟 这 一 现象 ,本 文 提出 在 算法 
运行 初始 阶段 即 采 用 双 种 群 蚁 群 同 时 独立 搜索 ,由 
于 不 同 种 群 的 初始 参数 环境 设置 不 同 ,因此 和 迭代 过 
程 中 各 条 路 径 上 的 信息 素 分 布 也 不 会 相同 。 当 算 
法 运行 过 程 中 ,一 旦 判断 出 陷入 可 能 局 部 最 优 时 ， 
则 将 两 个 种 群 相对 应 路 径 上 的 信息 素 交 换 。 这 样 ， 
通过 信息 素 的 反复 震荡 ,扩大 算法 的 搜索 空间 ,在 
一 定 程度 上 改善 算法 的 全 局 性 。 
4.1.2 双向 自 适应 调整 信息 素 挥发 系数 

信息 素 挥 发 系数 o 的 大 小 直接 关系 各 条 路 径 
上 信息 素 的 大 小 分 布 ,从 而 直接 影响 到 蚁 群 算法 的 
全 局 搜索 能 力 及 其 收敛 速度 。 在 基本 蚁 群 算法 中 ， 
o 的 值 是 固定 的 , 若 o 的 值 选取 不 当 , 则 处 理 问 题 规 
模 较 大 时 会 使 那些 从 来 没有 被 搜索 到 的 路 径 上 的 
信息 量 减 小 接近 于 0, 这 不 利于 寻找 更 好 的 解 , 容 
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易 使 算法 陷入 局 部 最 优 。 对 此 ,本 文 在 双 种 群 蚁 群 
搜索 的 基础 上 ,提出 一 种 双向 动态 自 适 应 调整 信息 
素 挥发 系数 的 算法 改进 方法 。 基 本 思想 是 :对 于 两 
个 独立 种 群 的 信息 素 挥发 系数 值 o, 其 取 值 范围 均 
设置 在 (0,1) 之 间 。 在 算法 运行 初始 阶段 ,将 两 个 
种 群 的 o 值 分 别 一 个 设置 为 较 小 值 ( 如 o= 王 0. 1) ,一 
个 设置 为 较 大 值 ( 如 po 二 0.9)。 在 算法 迭代 过 程 中 ， 
当 出 现 求 解 陷 人 可 能 局 部 最 优 时 , 则 分 别 自 适应 地 
动态 调整 两 个 种 群 的 p 值 ,调整 方法 是 初始 阶段 p 
值 设 置 较 小 种 群 的 o 值 逐 渐 增 大 , 而 初始 阶段 o 值 
设置 较 大 种 群 的 p 值 逐 渐 减 小 。 这 样 , 不 同 的 种 群 
通过 p 值 的 变化 来 扩大 各 自 算法 的 搜索 空间 ,避免 
搜索 过 度 集中 在 某 些 较 优 的 路 径 上 ,以 此 来 寻找 更 
优 的 路 径 。 而 对 于 不 同 种 群 来 说 ,由 于 初始 阶段 的 p 
值 设置 存 在 较 大 差异 ,而 使 得 迭代 过 程 中 不 同 种 群 
各 自 路 径 上 的 信息 素 存在 较 大 差异 ,所 以 当 算 法 陷 
和 人 局 部 最 优 , 两 种 群 对 应 路 径 上 的 信息 素 交换 的 时 
候 , 才 可 能 发 生 较 大 的 震荡 变化 ,从 而 进一步 拓展 算 
法 的 搜索 空间 ,使 搜索 结果 收敛 于 全 局 最 优 解 。 

因此 , 当 算 法 迭代 过 程 中 出 现 求解 陷入 可 能 局 部 
最 优 时 ,不 同 种 群 的 p 采用 式 (9) 进 行 自 适应 调整 , 设 
两 个 种 群 的 挥发 系数 分 别 为 ps 和 ps ,并 且 ps 的 初始 值 
设 为 较 小 值 ,ps 的 初始 值 设 为 较 大 值 , 则 : 
若 第 & 一 1 代 出 现 
陷 人 可 能 局 部 最 优 
oa (RE 一 1)， 否则 
若 第 & 一 1 代 出 现 
陷 人 可 能 局 部 最 优 (9) 
OOB(R 一 1)， 否则 
式 中 & 表 示 和 迭代 的 代数 ,mm 分 别 为 两 个 种 群 信息 
素 挥 发 系数 的 动态 改变 参数 ,此 时 由 于 已 设 ps 初始 
值 为 较 小 值 ,ps 初始 值 为 较 大 值 ,因此 jy 应 大 于 1， 
而 pz 应 小 于 1。 根 据 实验 结果 分 析 , yp 取 值 在 (1， 
1. 5) ,pz 取 值 在 (0.5,1) 之 间 对 算法 优化 较 好 。 
4.2 改进 图 群 算法 航 迹 规划 算法 流程 

stepl 初始 化 两 个 种 群 参 数 :aa .BA \PA、 QA、 
ma\aB 6 、 os、\Qs mp、A、Y、NCmax, 其 中 p4 € (0,1) 
且 取 较 小 值 ,osE (0,1) 且 取 较 大 值 ; 

step2 ”建立 覆盖 进攻 起 始点 和 目标 点 的 网 格 
图 ,确定 起 始点 .目标 点 ,威胁 点 的 坐标 ; 

step3 while NC<<NCn 进 入 以 下 循环 ; 

step4 将 两 种 群 ma ,ms 只 蚂蚁 分 别 放置 于 航 
迹 规 划 起 始 节 点 上 ,根据 式 (1) 一 式 (5) 计 算 相 邻 可 
行 航 迹 节点 的 wr ,ww 以 及 综合 代价 下 


x pa(E 一 1D)， 
(有 = 人 


x OB(R 一 1)， 
OB (R) 一 < Eat 
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step5 ”两 种 群 分 别 根据 式 (6) 计 算 选 择 概率 
选择 下 一 个 到 达 节 点 ,完成 各 自 的 周游 

step6 ”分 别 记录 A、B 两 个 种 群 本 次 迭代 的 最 
佳 航路 ; 

step7 进入 保 优 函数 , 比较 两 个 种 群 本 次 和 迭 
代 的 最 佳 航路 (最 佳 综 合 代价 ) , 取 其 短 者 (小 者 ) 为 
算法 在 本 轮 迭 代 的 最 佳 航 迹 ; 

step8 ”两 种 群 分 别 根 据 式 (7) 和 式 (8) 更 新 路 
径 上 的 信息 素 ; 

step9 ” 当 算 法 陷入 可 能 局 部 最 优 时 ,进入 种 
群 通信 函数 ,交换 A、B 种 群 对 应 路 径 上 的 信息 素 ; 

step10 ” 当 算 法 陷 人 可 能 局 部 最 优 时 ,根据 式 
(9) 动 态 改变 ps 和 ws 的 值 ; 

stepl1 ”两 个 种 群 的 禁忌 表 Tabus、Tabusp 分 
别 清 零 ,NC 二 NC 十 1; 

step12 ”循环 结束 ; 

step13 ”输出 最 优 航 迹 。 


5 ” 航 迹 规划 任务 实例 仿真 


本 文 假定 无 人 飞行 器 的 飞行 范围 为 20km X 
20km 的 区 域 ,进攻 起 始点 的 平面 坐标 为 L1,31( 单 
位 :km) ,攻击 目标 点 的 平面 坐标 为 [19,17]( 单 位 : 
km) 。 同 时 假设 无 人 飞行 器 在 执行 任务 过 程 中 保 
持 高 度 和 速度 不 变 , 而 且 不 考虑 敌 方 阵 地 地 形 因 
素 , 将 航 迹 规 划 问 题 转 换 为 二 维 航路 问题 。 假 设 一 
共 八 个 敌 方 威胁 源 ( 主 要 考虑 雷达 威胁 ) ,其 平面 坐 


标 如 表 1 所 示 。 
表 1 雷达 威胁 的 平面 坐标 方位 表 
起 始点 坐标 [1,3] 目标 点 坐标 [19,17] 
威胁 点 1 坐标 [5,9] 威胁 点 5 坐标 [10,10] 
威胁 点 2 坐标 [11,14] ”威胁 点 6 坐标 [15,8] 
威胁 点 3 坐标 [9,6] 威胁 点 7 坐标 [14,17] 


本 文采 用 MATLAB 作为 仿真 工具 ,分 别 采用 
基本 蚁 群 算法 和 改进 蚁 群 算法 对 上 述 航 迹 规划 任 
务 进行 仿真 实验 。 对 于 基本 蚁 群 算法 的 实验 参数 
设 定 如 下 所 示 : 蚂 蚁 总 数 办 一 20,x 一 1,p8 一 2,p 一 
0.2,4 二 0.1,7Y 二 0. 9, NCwx 二 100。 为 了 使 两 种 算 
法 实验 结果 具有 可 对 比 性 ,对 于 改进 的 自 适应 双 种 
群 蚁 群 算法 中 的 入 和 ?y 值 设 定 成 和 基本 蚁 群 算法 
相同 ,并且 其 中 一 个 种 群 的 c 和 有 值 也 设 定 成 和 基 
本 算法 相同 ,其余 参 数 初始 化 如 表 2 所 示 。 

表 2 改进 算法 实验 参数 
pA mA ap Bs ps8 ms 1 pe A 7 
0.120 2 3 0.920 1.1 0.9 0.1 0.9 
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分 别 使 用 MATLAB 工具 根据 两 种 算法 进行 
仿真 编程 4~'1 ,同时 根据 初始 化 的 参数 对 上 述 航 迹 
规划 任务 连续 进行 五 次 仿真 实验 。 记 录 每 次 实验 
得 到 的 最 小 综合 代价 ,其 结果 对 比如 表 3 所 示 。 

表 3 仿真 实验 结果 对 比 表 





实验 序号 基本 蚁 群 算法 ”改进 蚁 群 算法 
航 迹 综 合 代 价 ” 航 迹 综合 代价 

1 29. 1236 23. 6506 

2 29. 7505 26. 6136 

3 32. 5157 20. 8770 

4 36. 8519 19. 0082 

5 35. 8638 25. 9319 

最 小 综合 代价 ”29. 1236 19. 0082 

平均 综合 代价 ”32. 8211 23. 2163 


通过 仿真 结果 对 比 可 以 看 出 ,在 五 次 实验 中 ， 
改进 蚁 群 算法 不 管 是 最 小 综合 代价 ,还 是 平均 综合 
代价 上 都 要 优 于 基本 蚁 群 算法 。 因 此 ,可 以 看 出 ， 
改进 算法 不 仅 能 够 搜索 到 更 优 的 解 , 而 且 在 稳定 性 
上 也 得 到 了 增强 ,确实 能 够 有 效应 用 于 航 迹 规 划 并 
且 提 高 航 迹 规划 的 性 能 指标 。 

图 2 和 图 3 分 别 为 两 种 算法 在 五 次 仿真 实验 
中 最 优 综合 代价 的 航 迹 仿真 图 ,直接 由 MATLAB 
编程 仿真 而 得 。 
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图 2 基本 蚁 群 算法 。 图 3 改进 蚁 群 算法 
最 优 航 迹 图 最 优 航 迹 图 
6 结语 


本 文 在 基本 蚁 群 算法 的 基础 上 ,提出 双 种 群 同 


时 搜索 ,并 且 双 向 动态 自 适 应 调整 信息 素 挥发 系数 

的 算法 改进 策略 ,在 一 定 程 度 上 提高 了 算法 搜索 的 

全 局 性 和 稳定 性 。 将 改进 后 的 算法 应 用 于 无 人 飞 

行 器 航 迹 规划 ,经 过 仿真 实验 证 明 此 算法 改进 能 够 

有 效 提高 航 迹 规划 的 质量 。 在 实验 中 我 们 发 现 , 不 

同 种 群 参 数 的 设置 对 航 迹 规划 的 结果 影响 较 大 。 

因此 ,下 一 步 工作 将 继续 对 参数 配 比 加 以 研究 。 
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